A convergent adaptive finite element method with optimal complexity
نویسندگان
چکیده
In this paper, we introduce and analyze a simple adaptive finite element method for second order elliptic partial differential equations. The marking strategy depends on whether the data oscillation is sufficiently small compared to the error estimator in the current mesh. If the oscillation is small compared to the error estimator, we mark as many edges such that their contributions to the local estimator are at least a fixed proportion of the global error estimator (bulk criterion for the estimator). Otherwise, we reduce the oscillation by marking sufficiently many elements, such that the oscillations of the marked cells are at least a fixed proportion of the global oscillation (bulk criterion for the oscillation). This marking strategy guarantees a strict reduction of the error augmented by the oscillation term. Both convergence rates and optimal complexity of the adaptive finite element method are established, with an explicit expression of the constants in the estimates.
منابع مشابه
Adaptive Unstructured Grid Generation Scheme for Solution of the Heat Equation
An adaptive unstructured grid generation scheme is introduced to use finite volume (FV) and finite element (FE) formulation to solve the heat equation with singular boundary conditions. Regular grids could not acheive accurate solution to this problem. The grid generation scheme uses an optimal time complexity frontal method for the automatic generation and delaunay triangulation of the grid po...
متن کاملA convergent adaptive stochastic Galerkin finite element method with quasi-optimal spatial meshes
We analyze a-posteriori error estimation and adaptive refinement algorithms for stochastic Galerkin Finite Element methods for countably-parametric, elliptic boundary value problems. A residual error estimator which separates the effects of gpc-Galerkin discretization in parameter space and of the Finite Element discretization in physical space in energy norm is established. It is proved that t...
متن کاملAn Adaptive Finite Element Eigenvalue Solver of Asymptotic Quasi-Optimal Computational Complexity
This paper presents a combined adaptive finite element method with an iterative algebraic eigenvalue solver for a symmetric eigenvalue problem of asymptotic quasi-optimal computational complexity. The analysis is based on a direct approach for eigenvalue problems and allows the use of higher-order conforming finite element spaces with fixed polynomial degree. The asymptotic quasi-optimal adapti...
متن کاملConvergence Rate and Quasi-Optimal Complexity of Adaptive Finite Element Computations for Multiple Eigenvalues
In this paper, we study an adaptive finite element method for multiple eigenvalue problems. We obtain both convergence rate and quasi-optimal complexity of the adaptive finite element eigenvalue approximation, without any additional assumption to those required in the adaptive finite element analysis for the boundary value problem. Our analysis is based on a certain relationship between the fin...
متن کاملConvergence of a Simple Adaptive Finite Element Method for Optimal Control
We prove convergence and optimal complexity of an adaptive finite element algorithm for a model problem of optimal control. Following previous work, our algorithm is based on an adaptive marking strategy which compares a simple edge estimator with an oscillation term in each step of the algorithm in order to adapt the marking of cells.
متن کامل